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On some numerical functions 


Marcela Popescu, Paul Popescu and Vasile Seleacu 
Department of mathematics 
University of Craiova 
13,A.L.Cuza st., Craiova, 1100, Romania 


In this paper we prove that the following numerical functions: 


1. Fy: N° 3 N, Fs(z) = . S(p?), where p; are the prime natural numbers which 


are not greater than 2 and ae ) is the number of them, 

2.9:N* + N, Gz) =L So?) , where p; are the prime natural numbers which 
divide 2, = 

3.6: N* +N, (2) = yy S(p?), where pjare the prime natural numbers which are 


pit 
smaller than z and do not divide z, 
which involve the Swiarndachs function, does not verify the Lipschitz condition. These 


results are useful to study the behaviour of the numerical functions considered above. 


Proposition 1 The function Fs: N° N, Feiz Ne. S(p?), where pj and x(z) have 


the signifience from above, does not verify the Pinsent z condition. 


“ier 


Proof. Let K > 0 be a given real number, z = p be a prime natural number, which 


verify p > | VE+1] and y=p—1. It is easy to see that x(p) = (p — 1) +1, for every 
prime natural number p, since the prime natural numbers which are not greater than p 
are the same as those of (p — 1) in addition to p. We have: 


'Fs(2) - Fs(y)| = Fe(o) - Pete - 1) = 
= [S(¢h) + S(eh) ++ + 51%) + SUP?) - 
~ [S(ef*) + SA) + + SRGLy)] = 


= 1S(pf) - S(f)| +--+ 
But S(p?) > S(p?~") for every i € 1, 7(p — 1) , therefore we have 
\Fs(z) - Fs(y)! 2 S(p?). 
Becanse S(p?) = p” , for every prime p, it follows: 
\Fs(z) - Fs(y)| > S(p?) =p? > K = K-1=K(p-(p-1))=K|z-y). 


We have proved that for every real K > 0 there exist the natural numbers z = p and 
y = p— 1, chosen as above, so that /F's(z) - Fs(y)j > Kiz—y|, therefore Fs does not 
verify the Lipschitz condition. 


S(Piy-a)) - r%Ge1)| + SU”). 


i 
H 
L 


Remark 1 Another proof, longer and more technical, can be made using a rezult which 
asserts that the Smarandache function S also does not verify the Lipschitz condition. We 
have chosen this proof because it ts more simple and free of another results. 


Proposition 2 The function 6: N* + N, 6(c) = S(p?) , where p; are the prime 
pile 
natural numbers which divide z, does not verify the Lipschitz condition. 
Proof. Let K >O bea given real number, 2 > 2 be a natural nomber which has the 


prime factorization 
9? p 


= Bi am oars 


and y= z-p, where p, > max {2, K . is @ prime natural number which does not divide z. 
We have: 


(2) — 6(y)| = [9 (pf 9%? -- per) - 8 (p89? 22" pe)| = 
'S(ph) +S ee er ae eer 
But z < 2-2, =y which implies that S(p7.) < S(pf.), for j = I,r so that 
'A(2) - 4(y)| = [S(ef,) - Sle%)] + (S(t) - (P%)] + 
+ (Se) - S(9%)] + 5(eh) = 
= [5(9,?") - S(pi,)] + [5(0%?*) - S(P8)| + 


+ |S(pi?*) - S(p%,)] + S(Ph). 


In (1] it is proved the following formula which gives a lower and an upper bound for 
S{o"}, wher p is a prime natural number and = is a natural number: 


(o— Vr -1< Sis") < or ‘1} 


Using this formula, we have: 


because 94 > 2 arora —, W\p=1r. 


Then, we ee 
> (pe-l)ic-o, >> ing -1)-c- K2K(y- s-sj)s Key 


Therefore we have proved that for every real number K > 0 there exist the natural 
numbers z,y such that: @(c)—¢(y)| > K c¢—y); which shows that the function 9 does 
not verify the Lipschitz condition. 


Proposition 3 The function 9: V* + N, (2) = 37 S(p7\ , where 2; are the arime 


raiural tumbers which ire smailes than and 20 tot dtuides, does not versfy the Lipschitz 


Proof, Let K > 0 be a given real number. Then for 2 > £ and y = 2-2, using the 
Tehebychef theorem we know that between 2 and y there exists a prime natural number 
p. It is clear that 9 does not dividec and 22, thus 7(y)} contains, in the sum, besides all 
the terms of 9(z), also S(p¥) ag a term. We have: 





therefore the function 9 also does not verify the Lipschitz condition. 
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PROPERTIES OF THE NUMERICAL FUNCTION F, 
by I. Balacenoiu, V. Seleacu, N. Virlan 


Departament of Mathematics, University of Craiova 
Craiova (1100), ROMANIA 


In this paper are studied some properties of the numerical function 

F,(x):N-{0,}>N Fe(x)= Z S,(x), where S,(x)=S(p*) is the Smarandache 
; O<psx 
P pnme 


function defined in [4]. 
Numerical example: F,(5) = S(2°) + S(3°) + S(5°); F5(6) = S(2°) + S(3°) + S(5°). 


It is known that: (p-!)r+1< S(p’) < prso(p-—1)r < S(p’) § pr. 
Than é 


X( Py + Pate + Pegs) ~ *)) < F5(4) S XCD, + Pate + Paey) (1) 


Where 2(x) is the number of prime numbers smaller or equal with x. 
PROPOSITION I. The sequence T7(x)=1 logF (x) + 3 ko has limit - 0. 
i=2 Lol 


Proof. The inequality Fs(x) > x(p2+--++Pyx)~ (*)) implies —log Fs(x)< 
<—log x( Pp, + Py t+ + Pas) — M{X)) < —log x( a(x) p, - 2(x)) = —log x —log a(x) — log(p, - 1). 
Than for x=i the inequality (1) become: 


i( Pit + Day — AMi)) < Fs) SiC +--+ Pay) $0: 


1 1 1 1 
Fei) pt +Pg,- AD) PAD AD) iaD(A-D 


te oe 
Than 7(x) <1—log() - log a(x) -log(y, - I+ im(i)(P, - 1) 


pee => T(x) = 1-logx —log a(x) + ¥ : s 
1=2 17(i) 
1 


=> lim T(x) <1 - lim logx-lim loga(x) + lim 5 ea eee 
xe xa XAOS jz? ITI 


x—Pao 





PROPOSITION 2. The equation F,(x) = F,(x +1) has no solution for x < N — {0,1}. 


Proof. First we consider that x+1 is a prime number with x > 2. In the particular case 
x =2 we obtain F,(2) = $(27) =4; F.(3) = $(2°) + S(3?) = 4+9=13. So K(2) < Fy (3). 
Next we shall write the inequalities: 


HD+ — ACD) < F(X) § (DH * Pye) . 
(x +1) (pte + Pay + Pacesty — HEFTY) < F(x) < (4+ DCD +--+ Pay + Pace) 


Using the reductio ad absurdum method we suppose that the equation F.(x) = Fy (x +1) 
has solution. From (2) results the inequalities 


(x + I)(Dyt + Pay + Paes) — MXt+V)) < Fo(e4+1) S$ x( p++ Pay) (3) 
From (3) results that: 
X( Dpto + Dazy) — (4 + DC H+ Payey + Pater) — M% +1)) > 0 


X( Dy te + Pacey) — XC Py to + Pacey) ~ Pax) + ¥ A(x +1) — Pm Payxy — Paty + 
+7(x+1)>0. 


But) Parsi) > A(x +1) so the diference from above is negative for x>0, and we 
obtained a contradiction. So /,(x) = F,(x +1) has no solution for x +1 a prime number. 

Next, we demonstrate that the equation f(x) = F,(x+1) has no solution for x and 
x +1 both composite numbers. 

Let p be a prime number satisfing conditions p>> and p<x-1. Such p exists 


according to Bertrand’s postulate for every x ¢N — {0,1}. Than in the factorial of the number 
p(x -—1), the number p appears at least x times. 
So, we have S(p*) < p(x-1). 


But p(x-l) < pxe+p-x (if p> >) and px + p—x =(p-1)(x+1)+1s S(p*"). 


Therefore 3 p< x-1 so that S(p*) < S(p**'). 
Than F(x) = S(pf)+---+S(p*)+---+5(piay) 
Fe (x +1) = S(pp)+---+S(p™")+---+S(pay) > Fe (x) 
In conclusion Fy(x+1)>Fo(x) for x and x+1 composite numbers. If x is a prime 
number (x) = a(x +1) and the fact that the equation F(x) = F,(x +1) has no solution has 


the same demonstration as above. 
Finally the equation F(x) = F.(x +1) has no solution for any x ¢N —- {0,1}. 


PROPOSITION 3. The function F.(x) is strictly increasing function on its domain of 
definition. 
The proof. of this property is justified by the proposition 2. 


PROPOSITION 4. F;(x+y) > Fy(x)+Fe(y) Vx,y €N- {0,1}. 
Proof. Let x,y €N-— {0,1} and we suppose x < y. According to the definition of F;(x) 


we have: 
7 


F(x + y) = Spi”) +--+ S(pyy) + SCP at + SCP) + (4) 


+S(PXSm1 = “+S( Davy) 


F(x) + FY) = SCR) +--+ S(Dagayei) + SUB) + + SD) + S(Prayen) 7 S(Payy) 
But from (1) we have the following inequalities: 
A=(X+ YM Dite++ Pay + Pax t+ Party) ~ Met) <F(x+y)s 
S(X+ Y)(Pit-- + Pagey + Pays t+ Patty) (5) 
and 


X( Dy +07 + Daz) ~ A(X)) + VD +00 + Pagay t+ Dagy t+ Pay — AY)) < F(x)+F(y)s 


S XCD t+ Daey) + VCP te FP aay + Patsy tet oy) = B (6) 
We proof that B<A. 

B<A > X(t + Daye) + VC Pte + Dayzy) + V(Paaysit "+ Payy)) < 
X(Pyte--+Pagzy) + VOD +++* Pagzy) + X(Pagryet t+ Dateeyy) ~ XA(% + y) + 

+Y(Dagxyei t+ Pay) + VC Paypnit + Pacxeyy) — YM% + Y) ° 


X( Pag ryet Hoot Daesy) = mx +y)) + Y(Payye tru Daresy) = a(x +y)) > 0 
But Pax+y) 2 4(x + y) so that the inequality from above is true. 


CONSEQUENCE: F,(xy)> Fy(x)+F(y)  Vx,yeN-{0,} 
Because x and y EN - {0,1} and xy > x+y than F, (xy) > F,(x+y) > Fo (x)+F(y) 
Fs(”) 

n? 


PROPOSITION 5. We try to find lim 


We have Fo(7) = > S(p") and: 
O0<p,Sn 


P,= prime 


P+ Pate'+Pan~™") — Fel) . Pit Pott Pray 


nz n nt} 


If @ <1 than 


tim 8 (py t---+ Dagny — WM) = 0-0 = +00 > lim £5) = 400 


If @=1 than 
tim a (py +--+ Py) — (7) = fim (+--+ Pay — Hm) = +00 = tim 28D — 


+20 


We consider now @> 1. 


a(n) a(n) 

L P- mn) a) 
We try to find lim rr ae and lim -=!—— appling Stolz - Cesaro: 
3 N—> OO nN >a n 


a(n) 
Leta,= © p,—a(n) and b, =n. 
i=l 


n 


(n+l) mn) —— ae 
Any 4 2 aa me ee (n+1)% 1 -nt! 
Than: —#}—"* = =) —_______sl = Jif (n+1) isa prime . 
Bini - 9, (n+1)%" ~ 7! oe F 
0, otherwise 
git a~l 
Let c,= > p, and d,=n 
1=1 
mn+1) mn) eres es 
os snus 2 P-~ 2 P, Pp (n+1)7) - nt! 
Than #12 = TAT eee = ati) —_ = { (n+) isa prime 
Bis, — Gy ae rs ee ne (n+1)% —n? : 
0, otherwise 
First we consider the limit of the function. 
1 
=0 for a-2>1 


lim zl a-l = a-2 x2 
coed tee 0 aaa 3 mela Nes) ] 


We used the I'Hospital theorem: 
In the same way we have 





lim aie = =0 for a>3. 
x0 (x+1)%" — x7 
So, for a@ > 3 we have: 
+ Dy tees t —7A(n 
tim A+ Patt Paty ~ A) _ and 
x00 n 
+ Patent 
lim ATP Pam 9, So tim 2-0. 
x0 n x20 7 


Finally im — 


& +0 for a<l 


F(n) “{. for a>3 
n 


BIBLIOGRAPHY 


[1] M. Andrei, C. Dumitrescu, V. Seleacu, 
L. Tutescu, St. Zanfir 


{2] P. Gronas 


Some remarks on the Smarandache 
Function, Smarandache Function Journal, 
Vol. 4, No.1 (1994) 1-5; 


A note on S(p’ ), Smarandache Function 
Journal, V. 2-3, No.1 (1993) 33; 


[3] M. Andrei, I. Balacenoiu, C. Dumitrescu, A linear combination with Smarandache 


E. Raddescu, N. Radescu, V. Seleacu 


[4] F. Smarandache 


Function to obtain the Identity, 
Proceedings of 26” Annual Iranian 
Mathematic Conference Shahid Baharar 
University of Kerman , Kerman - Iran 
March 28 - 31 1995 


A Function in the Number Theory, An. 
Univ. Timisoara, Ser.St.Mat. Vol. XVII, 
fasc. 1(1980) 9, 79-88. 


ON A LIMIT OF A SEQUENCE OF THE 
NUMERICAL FUNCTION 


by Vasile Seleacu, Narcisa Virlan 


Departament of Mathematics, University of Craiova 
Craiova (1100), ROMANIA 


In this paper is studied the limit of the following sequence: 


non 1 
=1-1 
T(n) og OOS EE ak) 





We shall demonstrate that lim 7(7) = -— 


We shal consider define the sequence p, = 2, p, =3,...,p, =the nth prime number and 
the function o,:N' > N, o,(x)= zs (d), where S is Smarandache Function. 

For example: o5(18) = S(1) + $(2) + S(3) + S(6) + $(9) + S(18) = 0+2+3+3+6+6=20 

We consider the natural number p’,, where p, is a prime number. It is known that 
(p-l)r+isS(p’)s pr so S(p’)>(p- Vr. 


Next, we can write os(p')= E9(p') > Z(p-)s= (p- yp 
0;(p*) > (p,-y*) Vi €{1,...,m}, Vk efl,...,n}. 
1 2 


ee eee eee 
Os(p,) (p,-DA(R+1) 


This involves that: 


mn ] mon 2 
22, O5(p*) : 22 (p,-Wk(K+1) 


Ma 








1 n 2 
hs aes] 


O;(k)>0, Vk 22 and p<p if a<m and b<n and p= ps if a=c and b=d. 
n(n+1) mre’ 
2 


q 


But o5(p),) > (Py-)) implies that -logo;(p),) < -log(p, -1)——— 


because log x is strictly increasing from 2 to +2. 
Next, using inequality (1) we obtain 


; ‘ mn n(in+1 
T(ph) = 1-logos(ph) + 5 —y as 
i=lk=} Os (p; 





< 1-log(p,, -1) 


11 








fm 1_\(% 2 
{3 a] (5 wes) 








But 3 eye! => T( pe) <1+log2-2log p,, -log(p,, - 1) + 
kat k(k+1)) p,, +1 

2 Pm > i 

Pm +] k=1 Py ~} 
T( phe) < si logp.+ © i} +—2Pm_-F -2F 7 = 108(P» 1) 

ei kk} p+) esi a k=l 

Weh z 2 a 

e have _ 


2 <1 P, 
So: T(pP=) <1+log2 +2 -logp,+ 5 — 2x5—| -*--1]-log(p,, - 1) 
a Te ek Pm +1 





And then lim T(p2+) <1+log2 +2 lim (—log p,+ 5 +)- lim { § i) oe 
ate mre kal ko men] (ect kp, +1 





~ lim log(P, ~ 1) = 1+log2+ a Ce log Pm + © 5) lim us & z)I- 
+=] Dy +1 (ea k 


— lim log(p, —1) =1+log2+2y—-0-x=-=x. 
Pao 
It is known that lm [-tos p,+ 3 rl=r (Euler's constant) aad 
k=l 


PRae 
2 fe | 
lim -y —)]=0. 
jin a | 


In conclusion lim 7(2) = —0. 
NPD 
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ON SOME SERIES INVOLVING 


SMARANDACHE FUNCTION 


by 


Emil Burton 


The study of infinite series involving Smarandache function is 


one of the most interesting aspects of analysis. 


In this brief article me give only a bare introduction to Le. 





First we prove that the series > S(k) 


converges and has 
2s (KH)! . 


5 ai 
the sum og€/|e-—, =; 
2 2t 


S(m) is the Smarandache function: S(m) = min (keN;m|k!} 








q 4 
Let us denote L+——+—+...+ Z by E,. We 


Fe a al show that 


- S(k) 1 
Ena7= < DO Gane <5 as follows: 


n ‘ n 
S(k) < k implies that eeesan ey Re serene? ee 


13 


On the other hand 


k22 implies that S(k) > 2 and 
consequently: 
°e n 
_ Stk) leh ie os 5 
> Ss ot +e te, tee! = Fre 
&s (kel) t 2 eat (k an 3! 4 ars oat 
5 ee Stk) ot 
It follows that £.,,-= < —2=-— < = and therefore 
ce » (k+l)! 2 
an is a convergent series with sum gel 22, 2 F 
£3 (k+l)! L 2 2. 


REMARK: Some of inequalities S(k) < k are strictly and 


. Hence eele-2, | 
2 2 


K2 S(k)+l , S(K) 22 


We can also check that y ae. , reN* and » S(k) 
X72 


———— , ren, 
fs (k+r)! 
are both ceevecsent as follows 


ye _ Stk) 3 i pelt ree 4... pe eer): 5 
(ken) ffs kerr 0! RO tee 











ee 2 n-z 
+ {eis te] C= Oe +E 
(n-r)! ti -32! (n-r) aps ae Beet 
_ Stk). — S(t) 
We et pee € TE +k, which that eed 
g & (k- Tr) 1 nma-r n-r-1 & (k+ ' 
converges. 


— S(k) : 

Also we have peta o, ren. 
» (k+r)! 

Let us define the set 





M, = {meN:m = 3 neN,n 2 3} ; 
If me€M, it is obvious that 
At 
n! m Pa 
S(m) =2, m= —-. mEM ~ ——— =— 
ma 2 a S(m)! n 
—ee UD + ieee nies: 
So, D> S(m)! and therefore » S(k)! 
mem, keN 
A problem: test the convergence behaviour of the series 
x 4 
£4 S(k)! 
kEN 


14 
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SOME PROPERTIES OF SMARANDACHE FUNCTIONS OF THE TYPE [f 


by 
Balacenoiu Ion and Seleacu Vasile 
Department of mathematics 


University of Craiova 


We consider the censtruction of Smarandache functions 
of the type I = Cpen*, p prim which are defined in (1) 


and (21 as follows: 


s : w*——>n"* . SCk2 =1 3; SCk2 = max € S Ci. kI> 
n 4 n ; : 3 
aSjSr J 
Bs is i. 
for a re P. 


In this paper there are presented some properties of 


these functions. We shall study the monotonicity of each 


function Ss. and also the monotonicity of some subsequences of 


the sequence C S.? ‘é N* ; 


1.Proposition. The function s. is monotonous increasing for every 
positiv integer n. 


Proof. The function s. is abviously monotonous increasing. 


Let k k, wher @ k K e N*. Supposing that n is a prime number 


k k 
and taking accont that CSCk 29! = multiple n* = multiple n 7 


16 


it results that Sock OS s Ck >> therefore S is monotonous increa-— 
n n 


sing. Let Sok? = 23%, € cae as = Po aor ae 
Sok) = , 2%, ¢ a ae ae ad = a5 a 
Because S ci .koOS S Ci_.k Dd $$ S_ Ci..k_d 
Pp, om 4 Pp, m™ 2 P, t 2 


it results that Sok? < Sok so S. is monotonous increasing. 


2. Proposition. The sequence of functions cSt en is monotonous 


increasing, for every prime number p. 


4 ' * . F * 
Proof.For any two nombers ij ile iN P i i, and for any neN 


we have 


S Cn) =SCi.m<SCi.m = S. Cn) therefore S$, <S.. 
i p 4 p 2 i i i 
pt pz pi pz 


Hence the sequence ¢< os a” is monotonous increasing for every 


prime number p. 


3. Proposition. Let p and q two given prime numbers. If p<q then 


S$ Ck>d < S Ck) », k €W 
P q 


Proof. Let the sequence of coefficients Csee C2l> ae erren Watceen 
*” 
Every k € N can be uniquely written as 
bet eae PG ee c1> 
13 2 e-1 a. 
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where OS t  p-i,for i =1,s-1 ,and Os te Sp. 


The precedure of passing from k to k+1 in formule Cid is 


Cw &. is increasing with a unity. 
Cid if t. can not increase with a unity,then re is 
increasing with a unity and e. = O 


Ciw> if neithe tenor ta are not increasing with a unity 
then t is increasing with a unity and t = t = 0 
s-Z 8 e-1 
The procedure is continued in the same way until we obtain the 


expresion of k+1. 


Denoting ae = Sick +i = Siok? the leap of the function =e 


when we pass from k to k+1 corresponding to the procedure 


described above. We find that 


~ ain the case Cid 4¢s. =p 
- inthe case Cid a¢s> z O 
~ inthe case Cii acs = O 
n 
It is abvi 1 that: S$ tnd = Cm > + S$ C15 
is viously seen a : n an Ln a 
n 
Analogously we write S¢nd = EPACND + §$ C13 
q kaa KO g 


Taking into account that S642 =p<q#2 S629 and using the 
procedure of passing from k to k+l we deduce that the number 
ef leaps with zero value of >. is greater then the number of 
leaps with zero value of oo respectively the number of leaps with 


value p of Ss. is less then the number of leaps of =. with value 
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gq it result that 


n n 
AcSsS> + S cid < AcS) + Sci) €2> 
J k =p Pp Le k o@ 4 
sa k=2 
Hence Son2 < Son ; née nN” 


As an example we give a table with S, and a for O<n<2l 
k 41 2 3B 4 8 8 7 8 910 11 121314151617 1819 2 
the leap 202¢6206«@U=~CmGhC=CGmU06——CMDhmC DTIC DICT lO IO UES 
36k? 244 8 8 8 810121214 168 16 16 16 18 18 20 22 24 
the leap 3320333033232 0 0 323230 3 3 3 
so %? 3 6 $ 912151818 21 24 27 27 27 30 33 36 38 39 42 45 
Hence SiCk? < S,6k? for ke SA yee s ZO. 


4.Remark. For any monotonous increasing sequence of prime numbers 


Py < Ps Ro he SS Po Shoat it results that 
Ss, CS < 3s © see SS < 
at Ps ; P. 
atte i i 
If 2 ces ee vos PY and P, < P, < ++ SP, ten 
a Ck> = 23%, Sok? > = Sere = a Cik) 


Jj t t 


5. Proposition. If p and q are prime numbers and p.i < q then Sar 


Proof. Because p.i < q it results 
S$ icid S p.i < = S C1) C3) 
Pp F a q 
and S$ iCk> = S.Cik>d & i S_Ck) 
P Pp Pp 


From €3> passing from k to k+1, we deduce 


Ac a S22 AL. as C43 


Taking into account the proposition 3. from C4) it results that 


when we pass from k to k+l we obtain 
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n 


< j < j < 
ease > 4£i 2. ce. > € i.p<qand if acs. 2 3° 4¢5.) CS) 


k=. k= 
Because we have 
n n 
= i < i 
Sa Sth? + uASS < Baths? + i ASS 
and 
n 
S€nd =S C13 + FPacsd 
C) q ks k @ 
=2 
from €3> and CSD it results =6n2 < Sach ; n € n* 


8.Proposition. If pis a prime number then S, < Pa for every 


n< p 
Pricof.If mis a prime number fromn< p, using the proposition 3 
it results Stk < Sa for k € N™. If on is a composed, that 


u v 
is nep*...p* then SCk> = max € Silk? = Sik. 
4 % n a s per 
15 jSt J r 


Because n< pit results p aoe p and using the proposition 8 
7 g 


t 
and knowing that iP. s p< pit results that alate s = 082 
t 


therefore for k @ WN S Ck) < $6 > 
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SOME PROBLEMS ON SMARANDACHE FUNCTION 


by 


Charles Ashbacher 


In this paper we shall investigate some aspects involving 


Smarandache function, S:N'--2N’, S(n) = min {m | n divide m!}. 


1. THE MINIMUM OF S(n)/n 
Which is minimumum of S(n)/n if n > 1? 
1.1. THEOREM: 
a) S(n)/n has no minimum for n > 1. 
_b) lim S(n)/n as n goes to infinity does not exist. 
Proof: 

a) Since S(n) > 1 for nol it follows that S(n)/n > 0. Assume 
that S(n)/n has a minimum and let the rational fraction be 
represented by r/s. By the infinitude of the natural numbers, we 
can find a number m such 2/m < r/s. Using the infinitude of the 
primes, we can find a prime number p > m. Therefore, we have the 


sequence 


2/p< 2/m<r/s 
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We have S(p-p) = S(p*) = 2p. It is known that S(p-p)s2p. The 


ratio of S(p*)/(p-p) is then 


2p/(p*) = 2/p 


And this ratio is less than r/s, contradicting the assumption 
of the minimum. 

b) Suppose lim S(n)/n exists and has value r. Now choose, e > 0 
and e < 1/p where p is a twenty digit prime. Since S(p) = p, 
S(p)/p = 1. 

However, S(p-p) = 2p, so the ratio S(n)/n = 2p/(p-p) = 2/p. Since 


p is a twenty digit prime, 


| S(p)/p - S(p:p)/{pp) | > e by choice of e. 


so the limit does not exist. 


2. THE DECIMAL NUMBER WHOSE DIGITS ARE THE VALUES OF SMARANDACHE 
FUNCTION IS IRRATIONAL. 
Unsolved problem number (8) in [1] is as follows: 
Is r = 0,0234537465114..., where the sequence of digits is 
S(n), n 21, an irrational number? 
The number r is indeed irrational and this claim will be 
proven below. 


The following well-known results will be used. 
DIRICHLET’S THEOREM: 


If d > 1 and a ¥ 0 are integers that are relativey prime, then 


the arithmetic progression 
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a. Ja, # dy @ #20). a #30, 2.4% 


contains infinitely many primes. 


Proof of claim: 
Assume that r as defined above is rational. Then after some m 
digits, there must exist a series of digits. tj, €;,. ty; 2:7 ba 


such that 


r = 0,023453746114...st,6,0,0,0,...€, 


where s is the m-th digit in the decimal expansion. 
Now, construct the repunit number consisting of 10n 1’s. 
a = 11111... 111 
10n times 
and let d = 1000 ...°00 
10n + 1 0’s 
Since the only prime factors of d are 2 and 5, it is clear 
that a and d are relatively prime and by jivickietls Theorem, the 
sequence 
a, a+d, at 2d, ... 
must contain primes. Given the number of 1’s in a and the fact that 
S(p) =p, it follows that the sequence of repeated digits in r must 
consist entirely of 1’s. 


Now, construct the repdigit number constructed from 10n 3’s 


@ = 3333...333 


10n times 
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and using 
dad = 10000...00 
10n + 1 0's 
we again have a and d relatyvely prime. Arguments similar to those 
used before forces the conclusion that the sequence of repeted 
digits must consist entirely of 3’s. 
This is of course impossibile and therefore the assumption of 


rationality must be false. 


3. ON THE DISTRIBUTION OF THE POINTS OF S(n)/n IN THE 


INTERVAL (0,1). 


The following problem is listed as unsolved problem number (7) 


in {1] 


Are the points p(n) =S(n)/n uniformly distributed in the 


interval (0,1)? 
The answer is no, the interval (0.5,1.0) contains only a 
finite number of points p(n). 


3.1. LEMMA: 


Sip, Sip*") | 
p* pk? 


For p prime and k>0. 
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Proo€f: 








It is well-known that sS(p*)=j:p where jsk 
Therefore, forming the expressions 
SOU. FP ad 
ole oO Pp. 
S(pk") _ mp. _m 
pis pe pt 
Oo eae bee 


where m must have one of the two values 
it is clear 


With the restrictions on the values of m and p, 


that 


2 


pla. 
tole 


which implies that 
Sip*) ¢ Sip*) 
p* p< 
which is the desired result. Equality occurs only when p=2, j=1 and 


m=2. 


3.2. LEMMA: 
The interval (0.5,1.0) contains only a finite number of points 


p(n), where 


p(n) = Sta) and n is a power of a prime. 


Proof: 


S(P) -1 outside the interval. 


If n=p p 





Start with the smallest prime p=2 and move up the powers of 2 


S22) 3 


4 
zi=l 
(2°2) 4 


5(2:2-2) _ 4 
(2:2°2) 8 
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$(2-2:2°2) _ 6 = 
oe = — KO. : 
(22°22) 16 - 


And applying the previous lemma, all additional powers of 2 


will yield a value less than 0.5. 


Taking the next smallest prime p=3 and moving up the powers 


of 3 
S(3°3) 16 
(3°3) 9 
BC RRLE Sewanee 
(3°3°3) 27 Bis 


and by the previous lemma, all additional powers of 3 also yield a 
value less than 0.5. 
Now, if p>3 and p is prime 


Step) 22 69.5 
(pp) op 
so all other powers of primes yield values less than 0.5 and we are 


done. 
3.3. THEOREM: 
The interval (0.5,1.0) eenkains only a finite number of points 
p(n) where 
p(n) = Sta) 
Proof: 
It is well-known that if 
N=p;'p)"p;"*...'p,” + then 
S(n) =max(s(P;') } 
Applying the well-known result with the formula for p(n) 


pina i! te 


« 
p:' 2; 
JFl 


which is clearly less than 
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a; 
S(p;) 
cas 


Pi 


Theorefore, applying Lemma 2, we get the desired results. 


3.4. COROLLARY: 
The points p(n)=S(n)/n are not evenly distributed in the 


interval (0,1). 


4. THE SMARANDACHE FUNCTION DOES NOT SATYSFY A LIPSCHITZ 


CONDITION 


Unsolved problem number 31 in {1] is as follows. 
Does the Smarandache function veryfy a Lipschitz condition? In 


other words, is there a real number L such that 


| s(m) - S(n) | sL|m-an]| for all mn in {Opty 23e8eet4 


4.1. THEOREM 
The Smarandache function does not verify a Lipschitz 
condition. 


Proof: 


Suppose that Smarandache function does indeed satisfy a 


Lipschitz condition and let L be the Lipschitz constant. 


Since the numbers of primes is infinite, is possible to fiind 


a prime p such that 
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p-(p+i)/2>L 


Now, examine the numbers (p-1) and (p+1). Clearly, at least 
one must not be a power of two, so we choose that one call Lem. 
Factoring m into the product of all primes equal to 2 and 
everything else, we have 
m= 2*n 


Then s(m) = max ($(2*),3(n)} and because $(2*) < 2* . 


we have 
m 
S(m) s 3 
And so, 
m 
[S{p) - S(m)|> |p oe SE 
Since |p-m|=1i by choice of m, we have a violation of the 
Lipschitz condition, rendering our original assumption false. 
Therefore, the Smarandache function does not satisfy a 


Lipschitz condition. 


5. ON THE SOLVABILITY OF THE EXPRESSION S(m) «an! 


One of the unsolved problems in [1] involves a relationship 
between the Smarandache and factorial functions. 


Solve the Diophantine Equation 
S(m) =n! 
where m and n are positive integers. 


This equation is always solvable and the number of solutions 
is a function of the number of primes less than or equal ton. 


5.1. LEMMA: Let be a prime. Then the range of the sequence 
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S(pP) f S(p:p) , S(p‘pp) EHS 


will contain all positive integral multiples of p. 
Proof: It has already been proven [2] that for all integers 


k > 0, there exists another integer m > 0, such that 


S(p*)k=mp where msk 


and in particular 


Sip) =p 


So the only remaining element of the proof is to show that m 
takes on ail possible integral values greater than 0. 

Let p be an arbitrary prime number and define the set 
M = { all positive integers n such that there is no positive 
integer k such that S(p*) =-1mp } | 
and assume that M is not empty. 

Since M is non-empty subset of the natural numbers, it must 
have a least element. Call that least element m. It is clear that 
mo> 1. 

Now, let j be the largest integer such that 


S(p*) = (m-1)~p 


and consider the exponent j + 1. 


By the choise of j, it follows that either 
1) S(p7*t) = mp 
or 
2) s(pi*t) =mp where n >m 


in the first case, we have a contradiction of our choise of m, 
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so we proceed to case (2). 

However, it is a direct consequence of the definition of prime 
numbers that if ((m - 1)-p)! contains j instances of the prime p, 
then m-p is the smallest number such that (m-p)! contains more than 
j instances of p. Then, using the definition of Smarandache 
function where we choose the smallest number having the required 
number of instances we have a contradiction of case (2). 

Therefore, it follows that there can be no least element of 
the set M, so M must be empty. 

5.2.THEOREM: Let n be any integer and p a prime less than or 


equal to n. Then, there is some integer k such that 


S(p*) =n! 


Therefore, each equation of the form S(m) =n! has at least ‘p 
solutions, where “p is the number of primes less than or equal 
ton. 

Proof: 

Since n! is an integral multiple of p for p any prime less 
than or equal ton, this is a direct consequence of the lemma. 

Now that the question is known to have multiple solutions, the 
next logical question is to determine how many solutions there are. 

5.3. DEFINITION: Let NSF(n) be the number of integers m, such 


that S(m) = n!. 


From the fact hat s(n) = max (s(p;‘)}) . we have the following 
obvious result. 
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Corollary: 


Let n be a positive integer, q a prime less than or equal to 


n and k another positive integer such that s(q*) =n! . Then, all 


numbers having the prime factorization form m = qk pr ps*Dy) Bs 


where s(qg*) > $(p;‘) will also be solutions the equation S(m) =n! 


To proceed further, we need the following two obvious lemmas. 
5.4. LEMMA: If p is a prime and m and n nonnegative integers m > 
n, then S(p") s S(p™). 
5.5. LEMA: If p and q are primes such that p < q and k > 0, then 
S(p*) < S(q*). 
The following theorem gives an initial indication regarding 
how fast NSF(n) grows as n does. | 
5.6. THEOREM: Let q be a prime number and k an exponent such that 
S(qt) = n! Let Pi, P2,---,D, De the list of primes less than q. Then 
the number of solutions to the equation S(m) = n! where m contains 


exactly k instances of the prime q is at least (k +1)‘. 
Proof: Applyng the two lemmas, the numbers m = p,'p,’p,’...p,"q* 


where all of exponents on the primes p, are at most solutions to the 
equation. Since each prime pi can have (k + 1), {0,1,2,...,k} 
different values for the exponent, simple counting gives the 
result. 

Since this procedure can be repeated for each prime less than 
or equal to n, we have an initial number of solutions given by the 


formula 
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> 

pO ao ede 

2°72 
where s is the number of primes less then or equal to n, k is the 
integer such that 


S(p;') = 2! 
And even this is a very poor lower bound on the number of 


solutions for n having any size. 

5.7. COROLARY: Let q be a prime such that for some k S(q*) = n!. 
Then if p is any prime such that there is some integer j such that 
Sip) < S(q*), then the product of any solution and p any power less 
than or equal to j will also be a solution. 

Proof: Clear. 

If q is the largest prime less than or equal ton, it is easy 
to show for "large" n that there are primes p > n > q that satisfy 
the above conditions. If p.is any prime, then by Bertrand‘s 
Postulate, another prime r can be found in the interval p > © > 2p. 
Since q <n < 2n < n! for n > 2 and S(p) = p, we have one such 
prime. Expanding this reasoning, it folows that the number of such 
primes is at least j, where j is the largest exponent of 2 such 
that q2 s n!, or put another way, the largest power of 2 that is 
less than or equal to n!/q. 

Since there are so many solutions to the equation S(m) = n!, 
it is logical to consider the order of growth of the number of 
solutions rather than the actual number. 

It is well known that the number of primes less than or equal 
to n is asymptotic to the ratio n/in(n). Now, let p be the largest 


prime less than n. As n gets larger, it is clear that the factor m 
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such that mp = n! grows on the order of a factorial. Since ms k, 
where k is the exponent on the power p, it follows that the number 
grows on the order of the product of factorials. Since the number 
of items in the product depends on the number of primes q such that 
q<mp =n!, it follows that this number also grows on the order of 
a factorial. 

Putting it all together, we have the following behavior of 
NSF(n). 

NSF(n) grows on the order of product of items all on the order 
of the factorial of n, where the number of elements in the product 
also grows on the order of a factorial of n. 


Cleary, this function grows at an astronomical rate. 


6.THE NUMBER OF PRIMES BETWEEN S(n) and S(n+1) 


I read the letter by I.M.Radu that appeared in [3] stating 
that there is always a prime between S(n) and S(n+1) for all 
numbers 0<n<4801, where S(n) is the Smarandache function. 

Since 1 have a computer program that computes the values of 
S(n), I decided to investigate the problem further. The serch was 


conducted up through n<1,033,197 and for instances where there is 


no prime p, where S(n)<psS(n+1) . They are as follows: 
N=224=2:2°2:2'2°7 S(n)=8 n=225=3:3°5'5 S(n) =10 


n=2057=11:11:17 S(n) =22 n=2058=2:°37°7°77 S(n) =21 
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22265225 =5°5-103'103 S(n) =206 m=265226=2°13°101-101 S(n) =202 


= 843637 =37°151°151 S(n) =302 


2= 843638 =2°19°149°149 S(n) =298 


As can be seen, the first two values contradict the assertion 
made by I.M.Radu in his letter. Notice that the last two cases 
involve pairs of twin primes. This may provide a clue in the search 


for additional solutions. 


7. ADDITIONAL VALUES WHERE THE SMARANDACHE FUNCTION SATISFIES THE 


FIBONACCI RELATIONSHIP S(n)+S(n+1) #S (n+2) 


In [4] T.Yau poses the following problem: 
For what triplets n, n+1 and n+2 does the Smarandache function 


satisfy the Fibonacci relationship 
S(n)+S(n+1) = S(n+2) ? 
Two sciutions 
S$(9)+S(10) = S(11) 6+5 =11 


S(119) +$(120) = $(121) 17+5 = 22 
were found, but no general solution was given. 


To further investigate this problem, a computer program was 
written that tested all values for n up to 1,000,000. Additional 
solutions were found and all known solutions with their prime 
factorizations appear in the table below. 


S$(9)+S(10) = S(11) 9 =3°3 10 2=2°5 11211 


$(119) + §(120) = $(121) 119 = 7-17 120 = 2-2-2-3-5 121 = 11-11 
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$(4900) + $(4901) = $(4902); $(26243) + S$ (26244) = $(26245) 


S(I2110) aS 2111). 2. S212) 3 $(64008) + $(64009) = S(64010); 
$ (368138) + $(368139) = $(368139); S$ (415662) + $(415663) = 
§$ (415664) ; 


I am unable to discern a pattern in these numbers that would. 
lead to a proof that there is an infinite family of solutions. 


Perhaps another reader will be able to do so. 


8. WILL SOME PROBLEMS INVOLING THE SMARANDACHE FUNCTION ALWAYS 


REMAIN UNSOL VED? 


The most unsolved problems of the same subject are related to 


the Smarandache function in the Analytic Number Theory: 


§:Z---N , S(n) is defined as the smallest integer such 


that S(n)! is divisible by n. 

The number of these unsolved problems concerning the function 
is equal to... an infinity!! Therefore, they will never be all 
solved! 

One must be very careful in using such arguments when dealing 
with infinity. As is the case with number theoretic functions, a 
result in one area can have many aplications to other problems. The 
most celebrated recent instance is the "prof" of "Fermat’s Last 
Theorem". In this case a result in elliptical functions has the 
proof as a consequence. 


Since $(n) is still largely unexplored, it is quite possible 
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that the resolution of one problem leads to the resolution of many, 
perhaps infinitely many, others. If that is indeed the case, then 


all problems may eventually be resolved. 
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ABOUT THE SMARANDACHE SQUARE'S 
COMPLEMENTARY FUNCTION 


Ion Balacenoiu, Marcela Popescu and Vasile Seleacu 
Departament of Mathematics, University of Craiova 
13, Al.I.Cuza st., Craiova (1100), ROMANIA 


DEFINITION 1. Let a:N° > N" be a numerical function defined by a(n) = k where k 


is the smallest natural number such that nk is a perfect square: nk = s*, s€N’, which is 
called the Smarandache square's complementary function. 


PROPERTY 1.For everyne N' a(n’) = | and for every prime natural number a(p) =p. 


PROPERTY 2. Let n be a composite natural number and n= p," . B,” oe ae 
O< Di <P << Bir G2 Gyo G, EN it's prime factorization. Then 
1 if a, is anodd natural number 


a(n) = ph. pit. ph where B, = j= hs 


0 if a, is an even natural number 


If we take into account of the above definition of the function a, it is easy to prove both 
the properties. 


PROPERTY 3. — gow ) <1, foreveryn <N’ where a is the above defined function. 
n 


Proof. It is easy to see that 1 < a(n) <n for every n € N’, so the property holds. 


CONSEQUENCE. 5 i) diverges. 


n2i 
PROPERTY 4. Zhe function a.N’ > N° is multiplicative: 
a(x-y)=a(x)-a(y) for every x,y EN whith (x,y) =1 


Proof. For =1=y wehave (x,y)=1 and a(1-1) =a(1)-a(]). Let 
x= pts pep’ and y= es qo as 
respectively, and x- y # 1. Because (x, y) = 1 we have p, #q,, for every h= Lr rand k= ls S. 


Then, 


be the prime factorization of x and y, 
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lif.a, is odd 


a(x) = ph - pf... ph where f, = Jahr, 
0 if a, is even 
lif y,, is odd 
a(y)= 4," git gq? where 6,, = ,k=1,5 and 


0 if Yu is even 


a(xy) = =p. pen per egy" oe q;" =a(x)- a(y) 


Property 5. /f (x,y)=1, x and y are not perfect squares and x,y>I the equation 
a(x) =a(y) has not natural solutions. 
Proof. It is easy to see that x#y. Let x=[][p.* and y=[]q)*, (where 
eel r=} 
DP, #4,» Vh=1,r,k =1,s be their prime factorization. 


Then a(x) = [Te and a(y)= Il* . where 8, for h=1,r and oF for k =1,s 


k=] 


sue dhe ahons damnacince but there exist at least B, «0 and 6, +0. psa aoa 
not perfect squares). Then a(x) #a(y) . 


Remark. If x=1 from the above equation it results a(y)=1, so y must be a a perfect 
square (analogously for »=1). 


Consequence. The equation a(x) = a(x +1) has not natural solutions, because for x>1 x 
and x+1 are not both perfect squares and (x, x+1)=1. 


Property 6. We have a(x-y')=a(x), forevery x,yeEN’. 


Proof. If (x, y1, then (x,y?)=1 and using property 4 and property 1 we have 
a(x-y?) =a(x)-a(y*)=a(x). If (x,y)#1 we can write: x= Tp," - ‘Td; and 


y=flait Tay" where p, #4, 4, #4,, Py #4,» Va=Lr, k=1s, ¢=1,n, but this 


ty? 


implies (Tes Tie lla 1 and 
t=] 


Te. [1ai")= l> a(xy*)= o( [Tet Tai" Ta" )- 


he te fhe )-{the Aer} dfte) 


ates? oat) =o feo fiat) =acey rome 


w 3 n n 1 if a, +2y, is odd 
a | =P] ah = ( dj"), where B, = ae 
(TT " I] ene I pe RE Bs 0 if a, +2y, is even 

i if a, is odd 


0 if a, is even 


i if m 1s even 


C 1. For every x EN’ and neEN, a(x”)= 
‘onsequence 1. For every x €N an (x”) Le hada 
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Consequence 2. \f * ls where ™ isa simplified fraction, then a(x)=a(y). It is easy 
yon n 


to prove this, because x=km’ and y=kn’ and using the above property we have: 
a(x) =a(km’) = a(k) = a(kn’) = a(y). 


Property 7. The sumatory numerical function of the function a_ is 


F(n)= [#9 +94 ee 


———) where the prime factorization of n is 


n= PS : po ees De and H(a) is the number of the odd numbers which are smaller than a. 


Proof. The sumatory numerical function of a is defined as F(n)= > 4(d), because 


din 


(p.", Il p,')=l we ae use the property 4 and we obtain: 
=2 


F(n)= 2G )|-| >S5a(d,)| and so on, making a finite number of steps we obtain 


a! dip... 
iT P, 2 P, ?, 


F(n)= Il F( Be ) . But we observe that 


Jet 


“(p+i)+l if a is an even number 


F(p")= 
([f]-t}e+0 if a is an odd number 


where p is a prime number. 
If we take into account of the definition of H(a) we find 


a. ; 
— if @ is even 


H(A) =4r so we can write F(p?)= Haye. 
| jn if a is odd 


2 


k yyy 
therefore: F(n) =| [(A(a, (p, +) 2, 
j=t 
In the sequel we study some equations which involve the function a . 
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1) Find the solutions of the equation: xa(x)=m, where x,m EN’. 


If m is not a perfect square then the above equation has not solutions. 

If m is a perfect square, m=z’,z EN’, then we have to give the solutions of the 
equation xa(x) =z’. 

Let z= p."-p,7---p,* be the prime factorization of z. Then xa(x) = p> - p***-.- p>" , 
so taking account of the definition of the function a, the equation has the following solutions: 
xy = pi: pot pet (because a(x;”)=1), x = p?!. p...p™* (because 


my 





My. Gh a ey) tavel 2 Hac. 
a(x;”) = p,), Xp = pi pret. pits... pose (because a(x}”)=p,),  .., 
zZ 
ei 2 Ja,- 1 2 
Xp = Bt Pa (because a(x;”)= p,), then x = , 
P,P, 
Athy Ash li, ip} f= 1,C (because a(x,)=p, -p, ), and, in an analogue way, 
2 
— z a 
x, tE1C? has as values -—————, where j,,/,,j, €{i,,...,i,} 
Pi, Pi,” Pin 
2 2 
ad ay Fe as f Z z . 
jt # hah # jysJs # yy and so on, x," =——~——-==z. So the above equation has 
P,P, "P, 2 


14C'4C? +: —C; =2* different solutions where k is the number of the prime divisors of 
m. 


2) Find the solutions of the equation: xa(x)+ ya(y) =za(z), x,y,z EN’. 
Proof. We note xa(x) = m’, ya(y)= mn and za{z) = 57, X,y,Z€ N° and the equation 
m+n =s*, mn,seN (*) 


has the following solutions: m=u>-v’ ,n=2uv, s=u’+v? ,u>v>0, (u,v=l and u 
and v have different evenes. 

If (m,n,s) as above is a solution, then (cun,as,as), a EN” is also a solution of the 
equation (*). 

If (m,n,s) is a solution of the equation (*), then the problem is to find the solutions of 
the equation xa(x)=m’ and we see from the above problem that there are 2" solutions 
(where k, is the number of the prime divisors of m), then the solutions of the equations 
ya(y)=n’ and respectively za(z) = s* , so the number of the different solutions of the given 
equations, is 2" -2".2% =2h"""5 (where k, and k, have the same signifience as k, , but 
concerning n and s , respectively). 

For a>1 we have xa(x)=a°m’ , ya(y)=a'n", za(z)=a’s? and, using an 
analogue way as above, we find 2"°"-» different solutions, where k,, i=1,3 is the 
number of the prime divisors of oun, am and as, respectively. 


Remark . In the particular case u=2, v=1 we find the solution ( 3,4,5 ) for (*). So we 
must find the solutions of the equations xa(x)=3'a’, ya(y)=2*a? and za(z)=5'a, 
for a@eN’. Suppose that a has not 2,3 and 5 as prime factors in this prime factorization 
a =p” pi? +++ p,*. Then we have: 
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Py Py "Pa Po Pig? Pax See ae "Pe. 
d 3 3 
iacg js 1G Ma ae fh Ep Eo Eh 
P; Px Py ° Pr Py} ‘Py Py-+- Pig} Pr +++ Pix 
~&e 22 2 2 2 4g 
yaly)=4e >y ehie* a aa Va sp a a al a 
Py Py Pa” Pr Pua’ Pix Paes Pip Pr-++ Pix 
8 8 
eas a fe... 8% 8 oh pte cal 
Pi Py Pa’ Pa Pipi . Px Pa ++ Py _y Pr . Pig 
2 2 2.2 2 
za(y)=S@ ie ee DE I a OE gph 2a, 
Py P, Py : Py Puy : Pr Pry ee Pipy Pr one Py 
5 
ee ae oS SA SE Sse 
Pi Py Pi ‘Po Py? Px Py pe Px-1 Pr ---Dx 


So any triplet (x,,¥),Z,) with x,,y, and z, arbitrary of above corresponding values, is a 
solution for the equation (for example (9,16,25), is a solution). 


Definition. The triplets which are the solutions of the equation 
xa(x)+ ya(y)=za(z), x,y,z¢Z" we call MIV numbers. 


3) Find the natural numbers x such that a(x) is a three - cornered, a squared and a 
pentagonal number. 


Proof. Because | is the only number which is at the same time a three - cornered, a 
squared and a pentagonal number, then we must find the solutions of the equation a(x)=1, 
therefore x is any perfect square. 

1 1 
+ 


=-——, x,y,zEN . 
xa(x) ya(y) za(z) 








4) Find the solutions of the equation: 


Proof. We have xa(x)=m’,ya(y)=n’,za(z)=s°, m,n,s EN’. 
: 1 1 1 , 
The equation —~+~— > =—> has the solutions: 
mn s 


m=t(u’ +v°)2uyv 
n=t(u+v")(u’ —v") 


s=t(u -—v")2uy, 
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u>v , (u, v)=1, u and v have different eveness and f EN’, so we have 
xa(x)=P (uw +V° PP 4ury? 
ya(y) = P(r +¥ Ge —v) 
za(z)=1?(u?-v?)?4u*v? and we find x, y and z in the same way which is 
indicated in the first problem. 
For example, if uw=2, =1, @1 we have 
m=20, n=15, s=12, so we must find the solutions of the following equations: 


xa(x) = 20? =2*-5' => x €{2?-5° = 200, 2*-5=80, 23-5 = 40, 2*.5? = 400} 
ya(y) = 159? = 37-5? => y e{15,45, 75,225} 
za(z) = 12? = 2*.3? => z €{24,48, 72,144} 


Therefore for this particular values of u, v and t we find 4-4.4=27.27.2? = 2° =64 
solutions. (because k, =k. =k, =2 ) 


5) Find the solutions of the equation: a(x) +a(y)+a(z) =a(x)a(y)a(z), x,y,z EN’. 


Proof. If a(x)=m, a(y)=n and a(z)=s, the equation m+n+s=m-n-s, 
m,n,s ©N" has a solutions the permutations of the set {1,2,3} so we have: 


a(x) =1=> x must be a perfect square, therefore x=u7, ue N* 
a(y)=2> y=2v", veN 
a(z)=3 > 72=3t’, teN. 


Therefore the solutions are the permutation of the sets {u,2v?,3¢7} where u,v,f EN’. 
6) Find the solutions of the equation Aa(x) + Ba(y)+Ca(z)=0, A,B,C eZ’ . 


Proof. If we note a(x) = u,a(y) = v,a(z) = ¢ we must find the solutions of the equation 
Au+Bv+Cr=0. 
Using the method of determinants we have: 


ABC 
A B C\=0, Vm,n,s eZ = A(Bs-Cn)+B(Cm- As)+C(An- Bm) =0, and it 
mien s| 


is known that the only solutions are u= Bs—Cn 
v=Cm- As 
t= An- Bm, Vm,n,séZ 


so, we have a(x)= Bs-—Cn 
a(y)=Cm- As 
a(z)= An-Bm_ and now we know to find x, y and z. 


Example. If we have the following equation: 2a(x)-3a(y)—a(z) =0, usind the above 
result we must find (with the above mentioned method) the solutions of the equations: 
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a(x)=-3s+n 

a(y)=-m-2s 

a(z)=2n+3m, m,n and seZ. 

For m=-l, n=2, s=0: a(x)=2, a(y)=1, a(z)=1 so, the solution in this case is 
(2a7,B?,y’), «,B,y €Z*. For the another values of m,n,s we find the corresponding 
solutions. 


7) The same problem for the equation Aa(x)+Ba(y)=C, A,B,C eZ. 


Proof. Aa(x)+ Ba(y)-C =0 Aa(x)+ Ba(y)+(-C)a(z)=0 with a(z)=1 so 
we must have dn -Bm=1.If n, and m, are solutions of this equation (An, — Bm, =1) it 
remains us to find the solutions of the following equations: 

a(x) = Bs +Cn, 

a(y)=—Cm, - As, s€Z , but we know how to find them. 


Example. If we have the equation 2a(x) - 3a(y) =5, x,y EN” using the above results, 
we get: A=2, B=-3, C=-5 and a(z)=1=2n+3m . The solutions are m= 2k+1 and 
n=-1—-3k, k eZ . For the particular value k =-1 we have m,=-1 and n, =2 so we find 
a(x) =-3+5-2=10—3s and 
a(y) =-S(-1)-2s =5-2s. 

If s,=0 we find a(x)=10>x=10u", ueZ’ 

a(y)=5=> y=5v’, veZ" and so on. 


8) Find the solutions of the equation: a(x)=ka(y) keN” k>1. 


Proof. If k has in his prime factorization a factor which has an exponent 2 2, then the 
problem has not solutions. 
If k=p,-p,---p, and the prime factorizarion of a(y) is a(y)=4,,-4;,°"°9,, » then 


we have solutions only in the case Pp, , D,,,.--P,, e{q, ee }. ; 
This implies that a(x) = Pp, - P+" Dy °%j,°%),°°°T), » 80 WE have the solutions 


x = Py "Pa Py “da "En TV . a 

V=9,°9,°%, Bs REZ". 

9) Find the solutions of the equation a(x)=x (the fixed points of the function a). 

Proof . Obviously, a(1)=1. Let x >1 and let x= pi" -pi*---pyw, a, 21, for j= Lr 
be the prime factorization of x. Then a(x) = pe pepe and B, <1 for j= 1,r. Because 


a(x)= this implies that a, =B, =i... Wy el,r, therefore x= Pi,* Pi,** Ph where 


Pi,» J= i,r are prime numbers. 
REFERENCES 
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SOME REMARKS CONCERNING THE DISTRIBUTION 
/OF THE SMARANDACHE FUNCTION 


4 
by J 
TOMITA TIBERIU FLORIN , STUDENT, 
UNIVERSITY OF CRAIOVA 


The Smarandache function is a numerical function S:N* —»N* S(k) representing the 
smallest natural number n such that n! is divisible by k. From the definition it results that 
S(1)=1. 

I will refer for the beginning the following problem: 


"Let k be a rational number, 0 < k < 1. Does the diophantine equation oy k has 
n 


always solutions? Find all k such that the equation has an infinite number of solutions in 
N*" from "Smarandache Function Journal”. 


I intend to prove that equation hasn’t always solutions and case that there are an 
infinite number of solutions is when k=1 ,r e N* ,k Q and 0 <k <1 = there are two 
r 


relatively prime non negative integers p and q such thatk=2, p,qeN* , 0<q<p.Letn 
P p q Z P.q q>P 


be a solution of the equation 3) _¢ Then Sm. , (1). Let d be a highest common 
n q 


divisor of n and S(n) : d = (n, S(m)). The fact that p and q are relatively prime and (1) 
implies that S(n) = qd _, n= pd => S(pd) = qd (*). 

This equality gives us the following result: (qd)! is divisible by pd => [(qd - 1)!-q] is 
divisible by p. But p and q are relatively prime integers, so (qd-1)! is divisible by p. Then 
S(p) $ qd- 1. 

I prove that S(p) 2 (q - 1)d. 

If we suppose against all reason that S(p) < (q - 1)d, it means [( q - 1)d - 1]! is 
divisible by p. Then (pd)j [ (q - 1)d]! because d | (q - I)d, so S(pd) S$ (q - 1)d. This is 
contradiction with the fact that S(pd) = qd > (q - 1)d. We have the following inequalities: 


(q- 1)d <S(—p) < qd- 1. 
Sp) 


For q > 2 we have from the first inequality d<s —~ and from the second 


SP*) ca | 59 
q-l q 


S(p=)) <P) 
q q-t 


44 


For «=4 , q > 2, the equations has solutions if and only if there is a natural number 
P 


between 22°) and we), If there isn’t such a number, then the equation hasn’t solutions. 
q 


Sigel) 4 <=) , this doesn’t mean that the equation 
q q- 


However, if there i a number d with 


has solutions. This condition is necessary but not sufficient for the equation to have 
solutions. 


For aa: 


a) ke ,q=4 ,p=5 > se7) 225 ; <P) =. In this case the equation hasn’t 
q q- 


solutions. 
b) k= , q=3, p=10 ; SC10)=5 , sr2sdss. If the equation has solutions, then we 


must have d=2 , n=dp=20, S(n)=dq=6. But S(20)=5. 
This is a contradiction. So there are no solutions for A ==. 


We can ha-e more then natural numbers between 22+) and ae). For example: 
q q- 


ete ,q=3, p=29, Se = iG. OP) = 145: 
29 q q-1 


we =k hasn’t always solutions. 


We prove that the equation —— 


If q 2 2 then the number of solutions is equal with the number of values of d that 
verify relation (*). But d can be a nonnegative integer between 227) and @ , so d can 
q q- 


take only a finite set of values. This means that the equation has no solutions or it has only a 


finite number of solutions. 
We study note case & “ies, p € N*. In this case he equation has an infinite number of 
Pp 


solutions. Let po be a prime number such that p<py and n=ppp. We have S(n)=S(ppo)=p, so 


S(n)=po. “se == | 50 the equation has an infinite number of solution. 
PPy P 


I will refer now to another problem concerning the ratio S@ "Ts there an infinity of 
n 


x SCD) on 


natural numbers such that 0 < 4 << 
S(x) j x | 


. } x 





from the same journal. 


I will prove that the ae number x that verifies the inequalities is x=9 : S(9)=6, 


fq) 
58.2, tsa - (2h ando<te?2, s0x=9 verifies 0 < | = } < (Sh. 
x 9 3" (Sf ley 2 2 3 S(x) x 


Let x= p;"...p* be the standard form of x. 
S(x) = max S(pgt). We put S(x)=S(p7) , where p* is one of p#...p% such that 
SkSa 


S(p*) = max S(p;* ). 
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t ‘ 


2 S(x)-1 











ca can take one of the following values : x0 ey ee ey because 
i : f * £ 

ee eas gn tehy ( We have S(x) < x , so 3) <1 and 32, “ ). This means 
S(x); . x j - i * 

S(x) 1 = a2 > na 

= 5) S(p?y’ >x 2 p®. (2) 


But (ap)! =1-2- ... -p(p+1)...(2p)...(ap) is divisible by p% , so ap2S(p*). From this last 
inequality and (2) it follows that a2p2>p2. We have three cases: 

I. a=1. In this case S(x)=S(p)=p, x is divisible by p, so s € Z. This is a contradiction. 
There are no solutions for a=1. 

II. a=2. In this case S(x)=S(p*)=2p, because p is a prime number and (2p)! =1-2. ... 
ee $0 pare 


} 
But (2% FS es 02) This means (22 | 2 ee te? ch. ; p is a prime number =p € 
i2f ot a ee ee ae 
{2,3}. 
If p=2 and px; < 4 > x; = 1 , but x=4 isn’t a solution of the equation: S(4)}=4 and 
a 0. 
aj 


' Ifp=3 and px,-< 4 = x, = 1. so x=p2=9 is a solution of equation. 
III. a=3. We have a2p2>p* <> a2 > p&!. 
For a > 8 we prove that we have p*-2>p2, (V) p e N*, p22. 
We prove by induction that 2°! > (n+1)2. 
20-1 = 2.20-2>2-n2=n2+n2>n2+8n>n2+2n+1=(n+1)2, because n 2 8. 
We proved that p*-2 >2%-l>q2 , forany a >8,p € N*, p22. 
We have to study the case a € { 3,4,5,6,7}. 
a)a=3 > pe { 2,3,5,7}, because p is a prime number. 
If p=2 then S(x)=S(23)=4. But x is divisible by 8, so ie sf {3} =0, so x=4 cannot 


be a solution of the inequation. 


If p=3 => S(x)=S(33)=9. But'x Biv ble BY-271 so { 








=0 , so x=9 cannot 


be a solution of the inequation. 
f va Soe ) 
If p=5 => S(x)=S(53)=15; <5 = 2} <0 x=53-x; x]  N*, (5.x) FI. 
(S(x)po 0 FG 
46 


fF 3 ria a ee ee 1 


























We have 0<5 fey ». This first inequality implies { -$Ei—,~}, 50 = < 
q 3 3 ior x, | j 3 J 3 3} 3 
T => 5?.x, <9, but this is impossible. 
Hy 
If p=7 => S(x)=S(73)=21, x=73- x, , (7,x)=1, xl € N*. 
fe) foe akg ok 
We have 0 < ‘ ae SQ) ij eal eo a . But 0 < i a implies 
S@p Ux) a] Pa = 
ome ee 
i esas 
Lo Ae sy 
fay | 





3 : , = 7*.x, <9, but is impossible. 
J 


b)a=4: 16> pe {2,3}. 
If p=2 => S(x)=S(x2)=6 , x=16-x, , xpe N*, (2.x) =1, ee | a >0< 


<< Se 
509} 
(8 8x, | “z 3 
: a3 i 


0< SE} xa =>x=16. 


a 1 £3) hee Masai eos 
ut eer 5 4 aie ey Ed a > = , so the inequality isn’t verified. 
x 16 8 | S(x)jJ (65 3 3 


If p=3 => S(x)=S(34)=9 , x=34-x, , (3.x J=1 > Ox > aay so the inequality isn’t 
x 


But 








oe 


verified. 
For a={5,6,7}, the only natural number p>1 that verifies the inequality a? >p%-2 is 2: 
a =5 :25 > p3 => p=2 
a =6 : 36 > pt >p=2 
a=7:49>p 
In every case x=2%-x, , x, @ N*, (X),2)=1 , and S(x,) $ S(2%). 
But S(25) =S(2%) =S(27)8 , so S(x) = 8 But x is divisible by 8, so rat =0 so the 


5 


( | 
inequality isn’t verified because 0=; GENE We found that there is only x=9 to verify the 
SCX) | 


if 1 
inequality 0 < = . < 52, 
x 


i 
u x J y) 








I try to study some diophantine equations proposed in "Smarandache Function 
Journal”. 


1) I study the equation S(mx)=mS(x), m22 and x is a natural number. 
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Let x be a solution of the equation. 

We have S(x)! is divisible by x It is known that among m consecutive numbers, one is 
divisible by m, so (S(x)!)is divisible by m, so (S(x)+1\(S(x+2)...(S(x)+m) is divisible by 
(mx). We know that S(mx) is the smallest natural number such that S(mx)! is divisible by 
(mx) and this implies S(mx)<S(x)+m. But S(mx)=mS(x), so mS(x)SS(x)+meomS(x)-S(x)- 
m +1 < <> (m-1) (S(x)-1)S$1. We have several cases: 

If m=1 then the equation becomes S(X)=S(x), so any natural number is a solution of 
the equation. 

If m=2, we have S(x) € { 1,2 } implies x e { 1,2} . We conclude that if m=1 then any 
natural number is a solution of the equation of the equation; if m=2 then x=1 and x=2 are 
only solution and if m 2 3 the only solution of the equation is x=1. 

2) Another equation is S(xY)=y* , x, y are natural numbers. 

Let (x,y) be a solution of the equation. 

(yx)!=1...x(x+1)...(2x)...(yx) implies S(xY) $ yx, so y*Syx, because S(x¥)=y*. 

But y >1,so0 y*!<x. 

If x=1 then equation becomes S(1) = y, so y=1, so x=y=1 is a solution of the equation. 
If x22 then x22*, But the only natural numbers that verify this inequality are x=y=2: 

x=y=2 verifies the equation, so x=y=2 is a solution of the equation. 

For x23 we prove that x<2*-!,We make the proof by induction. 

Ifx=3 : 3<23-1=4, 

We suppose that k<2k-! and we prove that k+1<2k. We have 2k=2-2k>2-k=k+k>k+1, so 
the inequality is established and there are no other solutions then x=y=1 and x=y=2. 

3) I will prove that for any m,n natural numbers, if m>I1 then the equation S(x°)}=x™ 
has no solution or it has a finite number of solutions, and for m=1 the equation has a 
infinite number of solutions. 

I prove that S(x")< nx. But x™=S(x") , so x™ S nx. 

For m>2 we have x™! < n. If m=2 then x< n, and if m 23 then x < "Yn, so x can 
take only a finite number of values, so the equation can have only a finite number of 
solutions or it has no solutions. 


We notice that x=1 is a solution of the equation for any m,n natural numbers. 
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If the equation has a solution different of 1, we must have x™=S(x") <x", so m<n 

If m=n, the equation becomes x™=™=S(x®) , so x" is a prime number or x" =4, so n=1 
and any prime number as well as x=4 is a solution of the equation, or n=2 and the only 
solutions are x=1 and x=2. 

For m=1 and n 2 1, we prove that the equations S( x™)=x, x € N* has an infinite 
number of solutions. Let be a prime number, p>n. We prove that )np) is a solution of the 
equation, that is S((np)")=np. 

n<p and p is a prime number, so n and p are relatively prme numbers. 

n<p implies: 

(np)! = 1-2: ...-n(ntl)- ... (2n)- ... (pn) is divisible by n2. 

(np)! = 1-2: ...- p(ptl)- ... (2p): ... (pn) is divisible by p®. 

But p and n are relatively prime numbers, so (np)! is divisible by (np)®. 

If we suppose that S((np)")<np, then we find that (np-1)! is a divisible by (np)", so(np- 
1)1 is divisible by p%(3). But the exponent of p in the standard form of p in the standard 








But p >n, so p* >np >np-1. This implies : 


(prea 
Bolo , for any k 2 2. We have: 
ay dae 


Cnp-1i 
E=| Bo) 





=n-l. 


This means (np-1)! is divisible by p™! , but isn’t divisible by p2 , so this is a 
contradiction with (3). We proved that S((np)n)=np, so the equation S(xn)=x has an infinite 


number of solutions for any natural number n. 
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SOME ELEMENTARY ALGEBRAIC CONSIDERATIONS 
INSPIRED BY THE SMARANDACHE FUNCTION 
by 


E.Radescu, N.Radescu, C.Dumitrescu 


It is known that the Smarandache function S:N---N’, 

S(n) smin{k|n divides k!} satisfies 

(i) $ is surjective 

(ii) S(fm,n]}) = max { S(m),S(n)}, where [m,n] is the smallest 
common multiple of m and n. 

That is on N there are considered both of the divisibility 
order s, ( ms; n if and only if m divide n ) and the usual order s. 
Cf course the algebraic usual operations "+" and "-" play also an 
important role in the description of the properties of S. 

For instance it is said that [i]: 
max { S(k*),S(n") } s S((kn)™) s nS(k*)+kS(n") . 


If we consider the universal algebra (N’,Q2), with 


Q=(V,,6,}, where V,: (N*)?---N* is given by, m V, n=[{m,n], and 
$,: (N*)°---N*, is given by 4,({@})=1=e,, and analogously the 


universal algebra (N*,Q’ with Q/={V,¥%,}, where V: (N*)?---N*, is 
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defined by mVn=maxim,n}, and ¥,: (N*)°---N* is defined by 


¥,({@}) =1=e,, then it results: 
1. PROPOSITION. Let N=(S7(k) |keN*}, wheres” (k) ={xEN*|S(x) =k}. Then 
(a) N is countable (cardN*=alef zero) . 


(b) on N may be defined an universal algebra, isomorfe with 


(N*,Q/) . 
Proof.(b) Let w: (N)?---N be defined byw (S57(a),S~(b)) =S7(c). 
where C=S(xVgy), with xeS"(a) , yes" (b). 


Then w is well defined because if x,€S"(a),y,€S°(b) the 


S(x,Va¥,) =3(%,) VS(y,) =aVb=Stx) VS(y) =S(xVay) =C. 


Example. w($7(23),87(14)) =S7(23) because if for instance 


«=466S57 (23) and y=49e57(14) then 46 V,49 =2254 and $(2254) =23. 


In fact, because c=S(xV,y) =S(x) VS(y) =aVb, it results that 


w is defined by 
w (S7(a) , 87 (b)) =97(aVb) - 


We define now o,: (N)°---N by o, ({@}) =S7 (1) . 
Let us note $~(1)=e,. Then 
WS"(k) EN w(S7(k) ,e,) =0(e,, 5° (k)) =87(k) - 
Then (N,Q) is an universal algebra if O={0,,}. 


It may be defined h:N---N* an isomorphism between (N,Q) and 


(N*,Q/), by h(S7(k)) =k. 
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We have 
VS"(a), 9°(b) EN h(w(97(a), F°(b)) =h(S7(aVb) = 
=aVb=h(S"(a)) Vh(S"(d) ) 

that is h is a morphism. 


Of course A(, ({®}) =¥,({9}) and bh is injective. 


Indeed, h(S°(a)) =h(S”(b)) eea=b and then 


“XESS” (a) «> S(x) =a=b—xeES”(b) @S"(a)cS"(b) and analogously 


S”(b) cS"(a), SO S™(a) =S7 (bd) . 
From the surjectivity of S$ it results that h is surjective, 


because for every keN* it exists xeN* such that S{x)=k, so 
S"(k)s® and h(37(k)) =k. 


Then we have (N,Q) “(N*,Q‘ and from the bijectivity of bh it 


results cardN=«cardN*, that is the assertion (a). 


Remarks (i) An other proof of Proposition 1 may be made as 


follows; 


Let P, be the equivalence associated with the function Ss 
XpPgy ow S(X) =S(y) . 


Because S is a morphism between (N*,Q) and (N*,Q‘’) it results 


that ps is a congruence and so we can define on =x the operations 
a 


w and w, by 
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@: (N*/p,)?---N*/p,, (2,9) =x; 


@,: (N*/p,)?---N*/p,, @, ({@}) =1. 


Moreover, N*/p,=N and so it is constructed the universal 
algebra (N,Q), with Q={w,wj. That because g: (N*,Q)--+(N*,Q/) is 
a morphism so by a well known isomorphism theorem it results that (N*/p,) ~Ims 
so (N,Q) <(N*,Q’). That is we have a proof for (b), the morphism 


being @:N---N*, a (2) =S(x) . 
(ii) Proposition 1 is an argument to consider the functions 


Saint N*---N*, Soi, (k) =ming>(k) 
SmaziN*---N*, Soh. (k) =maxg97(k) (sec [4]) 


whose properties we shall present in a future note. 
(iii) The graph 
G = {(x,y) EN* XN* / y = 3(x)} 

is a subalgebra of the universal algebra (N*xXN*,Q), where 
Q={0,0,}, with w: (N*X N*)?---N*¥N*, defined by 
@ ( (24,51), (2%, ¥2)) = (x, Vdx,,y, Vy.) and w,: (N*xN*)°---N*x N*, defined 
by @, 1H) =(o, UW , ¥, UO) ) =(1,1) 

Indeed G is a subalgebra of the universal algebra (N* xN*,Q) 
if for every (x, ¥,),(%,¥,) €G it results w((x, y,), (%. ¥,) EG 
andw,({@})eG. But 


© ( (X,Y) 4 (ye V2)) = (2 Vas VV I2) = (x, VaR, S(x,) VS (x,)) = (q, Vugey, 
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and @, ({@}) €G if and only if (1,1) eG. 


That is (1,5(1)) €G. 

In fact the algebraic property is more complete in the sense 
that f:A---B is a morphism between the universal algebras(a, Q) 
and (B,Q) of the some kind + if and only if the graph F of the 
functional relation f£ is a subalgebra of the universal algebra 
{(AxB, Q). 

Then the importance of remark (iii) consist in the fact that 
it is possible to underline some properties of the Smarandache 


function starting from the above mentioned subalgebra of the 


universal algebra (N*xN*, Q). 
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SMARANDACHE FUNCTIONS OF THE SECOND KIND 
by Ion Bal&cenoiu and Constantin Dumitrescu 


Departament of Mathematics, University of Craiova 
Craiova (1100), Romania 


The Smarandache functions of the second kind are defined in [1] thus: 
SENN’, S¥(n)=S(k) for neN’, 


where S, are the Smarandache functions of the first kind (see [3]). 

We remark that the function S’ has been defined in [4] by F. Smarandache because 
S's, 

Let, for example, the following table with the values of 5”: 


m{i 2 3 4 5 6 7 8 9 10 11 #12 #13 ~=#14 
SM 11 4 6 6 10 6 14 12 12 10 22 8 2 14 


Obviously, these functions S* aren't monotony, aren't periodical and they have fixed 
points. 


1. Theorem. For k,n EN’ is true S*(n)<n-k. 
Proof. Let n= py'py?... prt and S(n) = max{S, (,)} = S(py"). 


Because S*(n) = S(n*) = max{S, (ak)} = S(pi*) < kS( po) < KS (pf!) = KS(n) 
and S(m)<n, [see [3]], it results: 


(1) S¥(n)<n-k for every n,k EN’. 
2. Theorem. All prime numbers p > 5 are maximal points for S* , and 
S*(p) = p{k-i,(k)], where 0<i,(k)< x 
P 


Proof. Let p25 be a prime number. Because S,-1(k) <S,(k), Spi lk) <5, (k) [see 


(2]] it results that S*(p-1)<S*(p) and S*(p+1)<S*(p), so that S*(p) isa relative 
maximum value. 


$5 


Obviously, 
(2)  S¥(p)=S,(k)=plk-i,(e)) with osi,iers[ 4] 
(3) S*(p)=pk for p2k. 
3. Theorem. The numbers kp, for p prime and p>k are the fixed points of St. 


Proof. Let p be a prime number, m= pt... p% be the prime factorization of m and 
p> max{m,k}. Then p,a, <p <p for i €1,t, therefore we have: 


S*(m- p) = S{(mp)*1= max{ S,u..5,(4)} = 5, (8) = MP. 


For m=k we obtain: 


S*(kp)= kp so that dp isa fixed point. 


4. Theorem. The functions S* have the following properties: 


S¥ =0 (n"**), for e>0 




















Y 4 
imap (*) 4 
od n 
Proof. Obviously, 
k 
0 tim 5) = tim SO ¢ tim SO = & tim 5 = 0 for 
Panes ne Paro n'** Ee n*é avo tt 
S=0(n'**),  [see[4]]. 
Therefore we have S* =0 ('**), and: 
ke 
tim sup 26”) = tim sup St) = tim HP) 2 
no n me n en P 
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5. Theorem, [see{!]]. Zhe Smarandache functions of the second kind standardise 
(N’,-) in (N’,<,+) dy: 


53: max{S*(a),5*(b)} < S* (ab) < S*(a) + S*(b) 
and (N’,-) in (N’,s,-) by: 


5. max{S*(a),5*(b)} < S*(ab) < S*(a)-S*(b) for every a,b EN’ 


6. Theorem. The functions S* are, generally speaking, increasing. It means that: 
Yn EN im €N’ sothat Ym>m, => S*(m) > S*(n) 
Proof. The Smarandache function is generally increasing, [see [4]], it means that : 
(G) VWteN 2n(t)EN’ sothat Vr2>n => S(r)>S(t) 


Let t=n" and h=hH(t) so that Vr2n > S(r) 2S(n*). 

Let m, = [4m |+1. Obviously my 2% <> mi >n and m>m, @ m* >. 
Because mt >m>r, it results S(m*)>S(n*) or S*(m)2S*(n). 
Therefore 


WneN Am = |) |+! so. that 


VYm2m => S*(m) = S*(n)_ where h=h(n) 


is given from (3). 


7. Theorem. The function S* has its relative minimum values for every n= p\, where p 
is a prime number and p = max {3,k}. 


Proof. Let p!=p}-p}---p™-p be the canonical decomposition of p!, where 
2=p,<3=p, <---<p, <p. Because p! is divisible by pi it results S(p/) < p=S(p) for 


every / elm. 
Obviously, 


S*(p!) = SU(p)"1= max{ (oh), S(e*)| 
Because s(p'") < kS(p/) <kS(p) = kp = S(p*) for k < p, it results that we have 


(4) S“(p!) = S(p*)=kp, for k <p 
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Let p!-l=q}-q?---g} be the canonical decomposition for p!-1, then 
q,>P for j El,t. 


It follows S( p!— 1) = max{S¢q!)} = S(q=) with q,, > p. 


Because S(q's) > S(p) = S(p!) it results S( p!~ 1) > S(p!). 
Analogous it results S(p!+1) > S(p!). 
Obviously 


(5) — S*(p!-1) = S[(pt- 1)" ]> S(qk'=) 2 S(qE) > S(p") = kp 


(6) S*(p!+1)=S[(p!+1)']>k-p 


For p2max{3,k} out of (4), (5), (6) it results that p! are the relative minimum 
points of the functions S*. 
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THE PROBLEM OF LIPSCHITZ CONDITION 


Marcela Popescu and Paul Popescu 
University of Craiova, Department of Mathematics 
13,A.1.Cuza st., Craiova, 1100, Romama 


In our paper we prove that the Smarandache function S does not verify the Lipschitz 
condition, giving an answer to a problem proposed in (2) and we investigate also the 
possibility that some other functions, which involve the function S$, verify or not verify 
the Lipschitz condition. 


Proposition 1 The function {n —+ S(n)} does not verify the Lipschitz condition, where 
S(n) is the smallest integer m such that m! is divisible ty n. (S is called the Smarandache 
function. ) 


Proof. A function f: M C R= Ris Lipschitz iff the following condition holds: 
(3)K >0,(V)z,y € M >| f(z)- f(y) |g K|e-y| 


(K is called a Lipschitz constant). 
We have to prove that for every real K > 0 there existe z,y € N* such that | f(z)— 
fly) |> Kiz-yl. 
Let K > 0 be agiven real number. Let c = p > 3K +2 bea prime number and consider 
y = +1 which is a composite number, beeig even. Since z = 7p is a prime number we 


h j=o. i + Sin) — iy 3 Sy) = 2et) < 2 
ave S(p) = 9. Using (1] we have ees nj/n} = 2/3, then = tes 


which implies that S(p +1) < #(p +1) <p = Sip). We have 


2) - 
S(p)- Slo +] =9-Sip+1)2-Sip+)> A ok 


\ 


w 


Remark 1. The ideea of the proof is based on the following observations: 
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if p is @ prime number, then s(5) = 5. thus the point (z,Sipii belongs to the line of 
equation y=, 


If ¢ is a composite integer, 7 # 4, then nh < ¢ which means that the point (7, S(q)) is 


under the graphic of the line of equation y = $2 and above the axe Oc. 


nad 
_ 


y 


” 
de 





Thus, for every consecutive integer numbers 2, y where z = p is a prime number and 
y= o~1. the lenght AB can be made as great as we need, for ty sufficiently great. 


Remark 2. In fact we have proved that the function f : N* — N defined by f(n)= 
Sin} — S(n +1): is unbounded, which imply that the Smarandache’s function is not Lip 
schitz. 


In the sequel we study the Lipschitz condition for other functions which involve the 
Smarandache’s functioa. 


Proposition 2 The Junction S | Ni -O1 = ¥, Sins ra vertfy the Lipschitz 
condition. “ 


Proof For every > > 2 we have Siz) > 2, therefore 0 < a} $5. Ifwe takes #y in 

N \ {0,1}, we have 
i 
‘S(2) Slyh 





1d, 
i<=< siz 
ie 


For 2 = y we have an equality in the relation above, therefore 5; is a function which verify 
the Lipschitz condition with A = = and more, it is a contractant function. 


Remark 3. In (2! it is proved that J° s+ is divergent. 


Proposition 3 The funzion S$). Vt No So(nps SS vertfy tne Lipscnutz condition, 


Proof Forevery c.y€ N, l<e<ywehaver =n and yan—~m whereme€ NN". In 
'2| is proved that 














| Sind 
any ae iWin € N \ Sees 
ima dT nT : 
Using this we have 
iS(z)  Sly)i Sin) Sin =m): 1 
Ste) SQy)) ee Se yl 
z yoy 4 umm | ine m—I} 
therefore 
‘S(z) Sigh 
( pe. \y) < 2— Y; 


” * 
” y 


a z and y as above. For c = y we have an equality in the relation above. It follows that 


S3 is verify the Lipschitz condition with K = 1. 
a 


Remark 4. Using the proof of Proposttic~ 5 proved below, it can be shown that the 
Lipschitz constant K = 1 is the best possible. Indeed, takez =n =p-1,m=1 
and therefore y = 7 (with the notations from the proof of Proposition 2), with p a 
primenumber. From the proof of Proposition 5, there is a subsequence of prime numbers 





(Dne tgp, Such that Liesl ool, "=% 9. For @ > 1 we have, for a Lipschitz constant K of $2 
S Pnpws 
po POD BBs AL) Slam, — 1) boo 
k> — Bit on \a he ,2l- k 1 
Pry Pa) | Pn, ~ 1 


Thus, K > 1 
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Proposition 4 The funeticn Sp NM sO.1) — No Syint = she duces vot verify the 
Lipschitz condition. 


Procf (Compare with the proof of Pessoste< ! 5 

We have to eps that for everv real A’ > 0 there existe o.y € V* such that © S;{z)- 
Sayi> K- 

Let K > 0 be a ae real number. > =: be a pnme number and y =72-1.Using the 


Pecrosttics 3 proved below, which asserts that the sequence « Re - is unbunded 


oes ‘Flap is the pnime numbers sequence), we have, for a prime number 9 such that 
>K+1: 
S(p=1) 


: y ig p-l p-1 ’ 
aN ot oom CO KY 1-1 eK aK ize 
iS(z) Sty: Sip) Sip =). Sip -— 15 ie 
a 
Proposition 5 Iida dap is the prime rumiers sequence, then the rqunce gat) 


{$ untoy aded. 


Proof. Denote 3, = 2, — 1 and let >, be the number of the distinct prime numbers 
which appear in the prime factor decomposition of 7, . for n > 2. We show below that 
‘Tad apg is an unbounded sequence. 


Fora fixed & € N*, consider 7; hs fy, and the anthmetic progression (1+ 7, - ™} >t: 
From the Dinchlet Theorem [3, pg.194;, it follows that this sequence contains a subse- 
quence +1 + 7%. i Sry of prime numbers: 5... = |~7;-m, , therefore 7,:m; = Pa, -1 = Gn, 
which one that ra, > &. It shows that the sequence <r, } > is an unbounded sequence. 


In 


If oy-= tH 2 3, then it is known (see 41) that: 


1s] 








tl rn / 
thus 
4 2 
Il FR. vr Byot 
qn =, a B; 
—- = apd Bg’ (1) 
“\an) Sfo3 als on 


We have: 





Indeed, if a, = 1, then 4; = 1. Ifa, > 1, then 


oF 


> (z, = lia, - 1) aa 


es by = 2 
; 





= 
Ay 


fr mn. °% ; ‘ 
Butv, = f] 23 has r, — | prime factors and <r, ?,,, is unbounded, then it follows 
isisg; ' = 


ae es Eas ie 
that ¢Un},>9 18 unbounded. Using this. !1} and (21, it follows that the sequence (Sao lass 


is unbounded. 
a 


Remark 5. Using the same ideea, the Pronustitun 5 is true in @ more xencsal form: 
i \ 
Fora € Z. the seyuence (GEES) ty anbeunded, where « 


on. 
Dost ¢ Lon; 
LP PRt a) | pee >d 412s 


ty the prime 
numbers sequence. 
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by Dr. Constantin Dumitrescu 


ADDENDA (IIT) 
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editorial board after August 1, 1994): 
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as: 
"SMARANDACHE NUMBERS": S(n), for n=1, 2, 3, ..., 
[M0453], 
and 
"SMARANDACHE QUOTIENTS": for each integer n > 0, 
find the smallest k such that nk is a factorial; 
{M1669]; 
and 
"SMARANDACHE DOUBLE FACTORIALS": F (n) is the 


smallest integer such that F(n)!! is divisible by 
n; {[A7922] in the electronic version. 


PROPOSED PROBLEM 
by Thomas Maran 


Let 7:Z° + N Smarandache Function: 7(m) is the smallest integer » such that 
n! is divisible by m . 
a) Prove that for any number k ¢ R there exist a series (P.}, of positive integer numbers 
such that : 





L=tim—“~>k 
0 nf p.) 
b) Does L = lim—— diverge to +a . 
n—@ 7) (7) 
Solution: 


a) Let p, be a prime number greater than &. Index j is fixed. We construct 
P, = P,P)» for i=1,2,3.... 
Lemma 1. If u<v are prime numbers, then 7(uv) = v. 
Of course v!=1-2-.......u...-v= 0 =o. 

Hence 7(p,)= p+, , for any 1 =1,2,3... where p,,, is the j+i* prime number. 
Then L= p, >k. 

b) Because there exists an infinity of primes : 7,, 7,.,----, greater than k, we find . 
an infinity of limits for each {p,()}. series, ie. L = p,., or L= Py et. 


Therefore L = lim —— does not exist! 
a2 7(m) 


Reference: 
R. Muller, "Smarandache Function Journal”, Vol. 1. No. 1, 1990. 


PROPOSED PROBLEM 


by J. Thompson 


Calculate: 
{ n 4 \ 
limy 1 —~-| 
where 7(7) is Smarandache Function : the smallest integer m , such that m/ is divisible by 
n. 


Solution: 


ie 
We know that | 2/1/ k - log 7 converges to e for n + 0. 


ksh 
It's easy to show that for es , (k)<k. More, for k a composite number 
210, n(k)<k/2. Also, iff p > 4 then : n(p)= ees is prime. 


og nim 2 EE — log n |+ oD 7 tere= 2 
e=10 17 nk) k=10 


mio 
because for any prime number p there exists a composite number p-/ such that 
1 1 
—— > — thus : 
p-l p 
> Lae ee eee ere ene een eee 
tk 10°12 14 «15 16 18 9m il 13 17 An) 
kepnme 
where p(n) is the greatest prime number less that 7 . 
We took out the first nine terms of that series, the limit of course didn’t chance. 





Reference: 

Smarandache F., " A function in the number theory", <Analele Univ. Timisoara>, 
fasc. 2, Vol. XVILpp. 163-8, 1979; 
see Mathematical Review: 82a:03012. 
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PROPOSED PROBLEM OF NUMBER THEORY 


BY PROF. KEN TAUSCHER 


Let N be a positif integer. Let 7 be the function that associates to any non-null 
integer P the smallest number Q such find the minimum value of K from which 
n(R)> N for any R> K. 


Solution: 

Lemma: For any X > Y! we have n(X) > Y 

Proof by reductio ad absurdum: 

If 7(X)=A</Y, then A!< ¥!<X , whence A! may not be divisible by X. 


Reference: 
Thomas Martin, Aufgabe 1075, "Elemente der mathematik", vol. 49, No. 
3, 1993. 
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Ken Tauscher 
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A GENERALIZATION OF A PROBLEM OF STUPARU 
by L. Seaguil, Glendale Community College 


Let n be a composite integer >= 48. Prove that between n and S(n) 
there exist at least 5 prime numbers. 


Solution: 
T. Yau proved that Smarandache function has the following property: 
S(n) <= n/2 for any composite number n >= 10, 
because: 
if n = pq, with p < q and (p, q) = 1, then: 
S(n) = max {S(p), S(q)} = S(q) <= q = n/p <= n/2; 
if n = p*r, with p prime and r integer >= 2, then: 
S(n) <= pr <= (p*r)/2 = n/2. 


(Inequation pr <= (p*r)/2 doesn’t hold: 
for p 2 and r= 2, 3; 
as well as for p 3 and r = 2; 
but in either case n = p*r is less than 10. 
For p = 2 and r = 4, we have 8 <= 16/2; 
therefore for p = 2 and r >= 5, inequality holds because the right side is 
exponentially increasing while the left side is only linearly increasing, 


i.e. 2r <= (2*r)/2 for r >= 4 (1) 
Similarly for p = 3 and r >= 3, 
1.3 3r <= (3%r)/2 for r >= 3. (2) 


Both of these inequalities can be easily proved by induction. 
For p = 5 and r = 2, we have 10 <= 25/2; 

and of course for r >= 3 inequality 5r <= (5*r)/2 will hold. 
If p >= 7 and r = 2, then p2 <= (p*2)/2, 

which can be also proved by induction.) 


Stuparu proved, using Bertrand/Tchebychev postulate/theorem, that there 
exists at least one prime between n and n/2 {i.e. between n and S(n)}. 
But we improve this if we apply Breusch’s Theorem, 
which says that between n and (9/8)n there exists at least one prime. 
Therefore, between n and 2n there exist at least 5 primes, 
pecause (9/8)*5 = 1.802032470703125... < 2, 

while (9/8)*6 = 2.027286529541016... > 2. 


References: 
I. M. Radu, "Mathematical Spectrum", Vol. 27, No. 2, p. 43, 1994/5. 
D. W. Sharpe, Letters to the Author, 24 February & 16 March, 1995. 
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AN IMPORTANT FORMULA TO CALCULATE THE NUMBER OF PRIMES LESS THAN X 
by L. Seagull, Glendale Community College 


If x >= 4, then: 


x 


| 
| | \ { 
(x) = / | k 


k=2 


where S(k) is the Smarandache Function: the smallest integer such that S(k)! 
is divisible by k, and | | 

| a I 

| | 


means the integer part of a. 


Proof: 
Knowing the Smarandache Function has the property that if p > 4 then 
S(p) =p if only if p is prime, 
and S(k) <= k for any k, 
and S(4) = 4 (the only exception from the first rule), 
we easily find an exact formula for the number of primes 
less or equal than x. 
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